main(n,i,w,o)
{
	char s[104];
	int l[50];
	for(gets(&n);~scanf("%d",&n);)
	{
		for(o=w=0;n;n--)
		{
			scanf("%s",s);
			if(*s==73){
				scanf("%d",&i);
				l[w++]=i;
			}
			if(*s==79){
				if(w>o)
					printf("%d\n",l[o++]);
				else
					puts("Empty");
			}
			
		}
	}
}
